/**
 * Copyright (c) 2009 blurredVision
 * Permission is hereby granted, free of charge, to any person obtaining a copy of this software and
 * associated documentation files (the "Software"), to deal in the Software without restriction, 
 * including without limitation the rights to use, copy, modify, merge, publish, distribute, 
 * sublicense, and/or sell copies of the Software, and to permit persons to whom the Software is 
 * furnished to do so, subject to the following conditions:
 *
 * The above copyright notice and this permission notice shall be included in all copies or 
 * substantial portions of the Software.
 *
 * THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR IMPLIED, INCLUDING BUT 
 * NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY, FITNESS FOR A PARTICULAR PURPOSE AND 
 * NONINFRINGEMENT. IN NO EVENT SHALL THE AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, 
 * DAMAGES OR OTHER LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM, OUT 
 * OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE SOFTWARE.
 */
#ifndef __OCTREE_H__
#define __OCTREE_H__

#pragma once

#include "geom/Vector.h"
#include "model/AABoundingBox.h"

/**
 * \ingroup CoreEngine
 *
 * The Octree class.<br>
 * Provides access to an octree structure. 
 *
 * \date 03-28-2007
 *
 * \author juckel
 *
 * \todo Implement
 *
 * \bug Not working
 *
 */
class DLL_EXPORT Octree 
{
public:
	Octree(void);

	/** Creates an octree structure with the specified depth */
	Octree(unsigned int depth);

	/** Creates an octree and assigns a parent */
	Octree(Octree *parent);

	virtual ~Octree(void);

	/** Creates eight children for the octree */
	void createChildren(int currentLevel=0, int maxLevel=1);

protected:
	Octree* m_pParent;
	Octree* m_pChildren[8];
	bool    m_bHasChildren;
	model::AABoundingBox *m_pBoundingBox;
	math::Vector3 m_vPosition;
};

#endif
